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Abstract 

It is well known that the compactifications of the canonical contact sys- 
tems living on real jet spaces J r (l, 1), r > 2, are locally universal Goursat 
distributions, A r , living on compact manifolds (called Goursat monsters) 
having open dense jet-like (J r (l, l)-like) parts. 

By virtue of the results of Jean (1996), one was able, for each r > 2, to 
recursively compute the small growth vector of A r at any point of the r-th 
monster. The result was got by performing series of r operations taken, 
in function of the local geometry of A r in question, from the set of fixed 
recursive rules { 1, 2, 3 } (called in the present text S, T, G, respectively). 
By the local universality of A r one was thus able to compute all small 
growth vectors of all existing Goursat distributions. 

In the work of Mormul (2004) proposed were explicit solutions to the series 
of Jean's recurrences. The solutions uncovered a surprisingly involved 
underlying arithmetics - a kind of Godel-like encoding of words over a 
three-letter alphabet {G, S, T} by neat sequences of positive integers. Yet, 
those formulas, though characterizing really existing objects, appeared as 
if from thin air, and proofs were postponed to another publication. 
In the present contribution we submit proofs of our formulas from 2004. 
It is not, however, a plain check that our candidates satisfy Jean's re- 
currences. Under the way we retrieve and re-produce those surprising 
formulas. 
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1 Goursat distributions and their small growth 
vectors 



Goursat flags are certain special nested sequences, in general of variable length 
t (2 < r < n — 2) of subbundles in the tangent bundle TM to a smooth or 
analytic n-dimensional manifold M: D r C D r ~ 1 C • • • C D 1 C D° = TM. 
Namely, one demands, for I = r, r — 1, . . . , 1, that (a) the Lie square of D l be 
D 1 ^ 1 and (b)corkD' = I. In other words, that the big growth vector of the 
distribution D T be [n — r, n — r + 1, n — r + 2, . . . , n — 1, n] at each point of M. 

This, very restricted, class of objects was being investigated (intermittently) 
over the last 120 years, with contributions, among others, by E. von Weber [7] 
and E. Cartan [1]. They independently proved that every corank-r Goursat 
distribution D r on M around a generic point locally behaves in a unique way 
visualised by the chained model -the germ at G M n (x 1 , . . . , x r+2 ; x r+3 , . . . , x n ) 
of 

( 8 n , . . . , d r+3 ] d r+2 , d 1 + x 3 d 2 + x 4 d 3 + ■■■ + x r+2 d r+1 ) (A) 

(these are vector fields generators; effectively used are only first r + 2 coor- 
dinates). Chained models can be viewed as the simplest instance of a family 
of local writings (preliminary normal forms) of Goursat distributions, obtained 
much later by Kumpera and Ruiz. As a matter of fact, Kumpera and Ruiz dis- 
covered, to a big surprise of the mathematical community, singularities hidden 
in flags, and their pseudo-normal forms were merely a by-product - visualisa- 
tions of those singularities. 

When n = r + 2, a Goursat distribution D r on M has around generic points 
a unique local description as the germ at G M. r+2 (t, x, x\, . . . , x r ) of 

(d/dx r , d/dt + xid/dx + X2d/dx\ + ■ ■ ■ + x r d/dx r -i ) . (B) 

That is, of the canonical contact system on J r (l, 1). (The independent variable 
is t, the dependent one is x, and x\, X2, ■ ■ ■ , x r can be viewed as the consec- 
utive derivatives of x with respect to t.) This is precisely the result obtained 
independently by von Weber and Cartan. 

For a theory of Goursat flags it has been essential to have a flexible length 
r that could be increased without changing a manifold, allowing for flags to be 
prolonged in length on one and the same manifold. In what follows, however, we 
deal only with the most classical situation n = r + 2, when the initial Goursat 
distribution D r is of rank 2 and its flag is already of maximal length r = n — 2. 
For, as long as Goursat distributions arc considered locally, this causes no loss 
of generality. In fact, when n > r + 2, in a Goursat D r locally there always splits 
off an integrable subdistribution of rank n — r — 2 which leaves a second direct 
summand (of rank 2) inside D r invariant. Like (d n , . . . , cV+3) in (A) above, 

which leaves invariant the summand ( d r+ 2 , d\ + x?&2 + x 4 d$ H h x r+2 d r+ i ) . 

Compare, for instance, Corollary 1.3 in [6]. 

Note that the rank-2 and corank-r Goursat distributions have the big growth 
vector [2, 3, 4, . . . , r + 1, r + 2] at each point. 
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Definition 1. Small growth vector (sgrv in all what follows) {rij(p)} of a 
distribution Data point peMis the sequence of dimensions at p of the (local) 
modules of vector fields Vj, V\ = D, Vj+i = Vj + [D, Vj], 

nj (p) = dim Vj (p), j = 1,2,3,... 

We are interested only in distributions for which this sequence, for every p e M, 
attains (sooner or later) the value dimM, with 'sooner or later' underscored. 
Such distributions are called completely nonholonomic. When, for such a dis- 
tribution D, there happens n;_i(p) < ni(p) = dimAf, then I is called the 
nonholonomy degree of D at p. 

It is a short Lie algebra exercise to show that the Goursat distributions are 
completely nonholonomic. Around jet-like points p where the visualisation (B) 
is effective, there holds rij(p) = 1 + j for j = 1, 2, . . . , n — 1, and then the 
nonholonomy degree, minimal possible for Goursat in dimension n, is n — 1 = 
r + 1, the number r being the order of jets in the visualisation. For non-jet-like 
points, even much slower sgrv's (and hence bigger nonholonomy degrees) are 
possible, as is invoiced in [6] and will be eventually clear from the present work. 
The biggest nonholonomy degree in dimension n will turn out to be F n , the 

n-th Fibonacci number. It is about ( 1+ 2 V ^ ) ; compare Remark 2 below for 
more on that. 

A given Goursat distribution D r may not feature all possible singularities in 
corank r, nor all possible sgrv's of Goursat distributions of that corank. But in 
each corank r there do exist manifolds with Goursat structures of corank r on 
them that are locally universal - feature all possible singularities, hence also all 
possible sgrv's of Goursat distributions of corank r. Such are, for instance, the 
kincmatical models extensively used and analysed in [3] , and especially monster 
Goursat manifolds P r (M 2 ), with locally universal Goursat structures A r living 
on them, constructed in [4]. 1 

A natural question reads what are all occurring sgrv's of Goursat distribu- 
tions of a fixed corank r > 2. Or, which is the same for that fixed r, what are 
all sgrv's of the distribution A r living on P''(R 2 ). 

We recapitulate here the information necessary for the present contribution. 
First of all, the germs of Goursat flags of length r are partitioned into ^2, -3 
invariant geometric classes labelled (encoded) by words of length r over the 
alphabet {G, S, T} starting with GG and such that GT is not allowed. 2 We 
call such words admissible. The roots of this concept can be traced back to 
the paper [3] , where the prototypes of geometric classes were called regions. By 
virtue of Jean's results [3], the sgrv of a Goursat germ depends solely on its 
geometric class. Hence, in length r there are not more than F 2r _ 3 different 
sgrv's of Goursat germs. 

1 Goursat monsters could be alternatively built over, say, S 2 or T 2 or yet another compact 
2-dimensional manifold, instead of R 2 . But they would serve just the same objective of local 
universality, while it is much easier to work with P r (IR 2 ), notwithstanding R 2 is not compact. 

2 concerning the count of such words, yielding F'2 r -3, see Observation 1.10 in [6] 
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Remark 1. It was not explained in [3] whether the small growth vectors at- 
tached to the geometric classes, in any fixed length, were all different. It had 
remained a fine point for quite a time, having become completely clear only on 
the solutions' side of Jean's recurrences. See in this respect in [6]: the discussion 
in Section 2.1 and Theorem 3.5. 

Those who prefer the universal objects may think of the geometric classes 
in length r as just the strata of a [very regular, besides] stratification of the 
r-th monster P r (R 2 ). Those strata are embedded submanifolds of P r (R 2 ) of 
codimensions equal to the numbers of non-G letters in their codes. (As a matter 
of fact, Jean's stratification of P r (K) 2 is labelled in [4] by r- letter words over a 
newer alphabet {R, V, T}, with R replacing the previous G, V replacing S, and 
T replacing T.) Repeating, then, within each stratum, or geometric class, the 
sgrv of A r is constant, not depending on points. 

In fact, it is a nondecreasing sequence of integers that starts with 2 and 
takes on, for the Goursat distributions, all intermediate integer values up to 
r + 2 inclusively. The key issue is to ascertain with what multiplicities do these 
integers appear. We recall that the sequence of multiplicities of integers in the 
sgrv of a given geometric class has been called in [6] the derived vector of 
that class. We stick to this terminology in the present paper. Sometimes, for 
brevity's sake, we will speak about the derived vector of an admissible word (= 
the code of a geometric class). 

The recipes to compute the derived vectors out of admissible (G,S,T) words 
which encode the geometric classes, were given in [6] : firstly on a recursive basis 
rephrasing the results of [3], then in closed form formulas, which explicitly solved 
the recurrences for derived vectors. The first way did not need a proof, because 
Jean's recurrences, for the functions beta he used, automatically implied the 
recurrences for derived vectors being nothing but the sequences of increments 
of the beta functions. 

The second way necessitated a proof, or proofs of three separate statements 
in [6]: Proposition 3.2, Theorem 3.3, and Theorem 3.4. The purpose of the 
present text is to furnish such proofs, after a slight reformatting of the state- 
ments under consideration: a part of old Proposition 3.2 and Theorem 3.3 are 
now merged into Theorem 2, while the rest of Proposition 3.2 and Theorem 3.4 
are merged into Theorem 3. 

In [6], for each geometric class C of length r, the derived vector of C, de- 
noted by der(C), is a function {2, 3, . . . , r + 1} — > N, in which der(C)(j) is the 
multiplicity of j in the sgrv of C, for every integer 2 < j < r + 1. Eventually 
the sgrv ends with the ceiling value r + 2. 

So how does Jean recursively arrive (modulo the mentioned passing to the 
increments of his original functions beta) at the functions der(C)? 

Theorem 1 ([3]) For each geometric class C in length r, the function der(C) 
equals the last term d r in the sequence of functions d 1 , d 2 , . . . , d r that are 
constructed, by means of operations G, S, T defined below, as follows. 
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One defines, recursively for j = 1, 2, . . . , r, functions : {2, . . . , j + 1} — >• N. 
One starts by declaring d 1 = (1) and d 2 = (1, 1), and then continues 




!G (d^ 1 ) , when the (j + 2)-nd letter in the code of C is G, 
S (d j , di +1 ) , when the (j + 2)-nd letter in the code of C is S, 
T (eP , di +1 ) , when the + 2)-nd letter in the code of C is T. 

Concerning the operations in use, the simplest among them is the operation G, 

/ 2 3 4 5 
G(a) = 4- I I I 

\ 1 a(2) a(3) a(4) .. 

So it is an "insert a 1 on the left and shift an argument vector a by one slot to 
the right" operation. Clearly, G(a) is a sequence (function) by one entry longer 
than a (with the domain by one element bigger than the domain of a). 
The remaining operations S and T are more involved. They are two-argument, 
not just one-argument like G. Their first argument, say a, is a sequence by one 
entry shorter than the second argument, say (3, and their outputs are yet by 
one entry longer than f3, 



S(a, P) - 



2 3 4 5 6 

T(a, /3) = \ | | | | | 

1 1 2/3(3) -a(2) 2/3(4) - a(3) 2/3(5) - a(4) .. 

So, in perhaps more catching terms, S is a Fibonacci-like rule, with appropriate 
shifts of the input vectors a and (3, while T is an arithmetic progression rule, 
with likewise shifts of the inputs. In fact, when the two inputs a and /3 are 
identically indented on the left, then their S (T, resp.) output starts, one row 
below, by inserting two l's on the left and then performing the Fibonacci rule 
(arithmetic progression rule, resp.) on a and j3 skew-wise from the NW to the 
SE. To give an instance of each of these two-argument operations in action, and 
skipping brackets for bigger transparence, 

a = 1 1 2 3 
£ = 11123 
S(a,/3) = 1 1 2 2 4 6 

and 

a = 1 1 2 
£ = 1123 
T(a,/3) = 1113 4 

(the two initial l's inserted in the outputs on the left are written in bold). 
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Remark 2. When, for any fixed length r, does the sum of values of der(C) attain 
the maximal value, or: when the nonholonomy degree 1 + J2i=2 der(C)(i) = 
max? It is an exercise in the G, S, and T operations to show that, for each r, 
the maximal nonholonomy degree is realized only by the [most singular] class 
C = GGSST^S. Then der(C)(i) = Fj_i for i = 2, 3, . . . , r + 1, and 

r-2 

r+1 

1 + der(C)(i) = 1 + F 1 + F 2 + ■ ■ ■ + F r = F r+2 , 

i=2 

as invoiced earlier in this section. (Thus the nonholonomy degree of the distri- 
bution A r always varies between r+1 and F r+2 and these bounds are sharp for 
each r > 2. For instance, for A 3 , it varies between 4 and 5. In general, however, 
not all intermediate integer values are realized by the nonholonomy degrees of 
A r . The smallest length with this happening is 6: the value 20 located between 
7 and 21 = Fq +2 is not realized, cf. Theorem 23 in [2].) 

1.1 Useful aggregates of geometric classes. 

In what follows, the length (r) of a geometric class will not be essential. Much 
more important will be the number, say s + 1 > 1, of letters S in class' code 
that can otherwise be arbitrarily long. 3 To word our results, we arbitrarily fix 
this discrete parameter s > 0. 

We have to introduce some more, still necessary, parameters - the numbers 
of letters T and G in classes' words going past the letters S, those letters S being 
run backwards from code's right end to left. 

Namely, agree that the last S in a code is followed by k > letters T, and 
then by lo > letters G. Agree also that the one before last S is followed by 
k\ > letters T and then by li > letters G, and so on backwards until the 
first appearing letter S being followed by k s > letters T, then by Z s > letters 
G. 

On top of that, let a code start with l s+ i > 2 letters G. (Except for this last 
quantity, all introduced integer parameters may even vanish, as it happens in 
the 'Fibonacci' classes GGS s+ i discussed in Remark 2 above.) 

Remark 3. The indexation of integer parameters kj and lj proposed here 
slightly differs, by a backward shift of indices by one, from the indexation in 
[6]. The same applies to the, central for the contribution, family (depending 
on the parameters kj) of sequences (Ao, A\, A 2 , . . . ) introduced below before 
Theorem 2. The formulas, especially in Theorem 3 below, assume thus a more 
compact view than in [6]. 

3 By Theorem 1, in any fixed length r > 2, the generic jet-like geometric class with no 
letters S, written shortly G r , and only this class, has the simplest derived vector (1, 1, . . . , 1) 
(r l's). Within G r , and only within it (in that length), the small growth vector of a Goursat 
distribution is the same as its big growth vector. In the paper we only consider the remaining 
geometric classes featuring certain letters S in their codes. That is, we consider the singular 
geometric classes. 
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In terms of these parameters, what can be said about the derived vectors 
emerging from Theorem 1 ? 

We will first answer the question for the geometric classes having l x — l 2 — 
■ ■ ■ = l s = 0. That is, for classes in whose codes the letters G occur only in the 
beginning (in number l s+ \ > 2) and possibly in the end (in number la > 0). The 
union of such geometric classes has been called in [6] the hyperclass S . In the 
present text we use the concept of a hyperclass only implicitly, not explicitly. 

To word the relevant theorem, let us introduce a family of integer sequences 

• A = 1, Ai=2 + fc , Aj = A,-_2 + (l + fcj-i)A,-_i for 2<j<s + l. 
(This family is parametrized by the no n- negative integers fc , fci, . . . , k s .) 

2 Main theorems 

Theorem 2 ([6]) In the derived vectors of the geometric classes with s + 1 
letters S and such that li = l 2 = ■ • ■ = l s = 0, there appear the following 
s + 2 different values, in the growing order: Aq, A\, . . . , A s+ \. All these derived 
vectors are non- decreasing and, concerning the multiplicities of the listed values: 

• A appears 2 + fc + lo times in row; 

• for 1 < j < s, the number Aj appears 1 + kj times in row; 

• A s+ \ appears l s+ \ — 1 times in row. 

Proof of this theorem is given in Section 3. 

Before describing the sgrv's of the remaining geometric classes, we need an 
infinite series of sequences of the type A. This series will be parametrized by 
yet another natural number N. (N is subject to some restrictions in function 
of s, but s is not a priori bounded from above.) 

• A+ N = 1, A+ N = 2 + k N (1 < N < s) , 

. A+ N = A+ N 2 + (1 + k^ 1+N )A+ N 1 for 2 < j, N + j < s + 1 . 

We also have to specifically put in relief those letters S in a class' code that 
are followed by non-zero numbers of letters G (going past some letters T, if 
any) . They will play a central role in the characterization of the derived vector 
of such a class. 

Let, for a given geometric class not served by Theorem 2 (hence, in partic- 
ular, having s + 1 > 2 letters S in its code), 

1 < rii < n 2 < ■ ■ ■ < n q < s 

be all indices i between 1 and s such that k > 0. (The index n\ exists for each 
such class. The index n 2 - already not for each such class. For its existence, the 
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parameter s should be at least 2 and, among the discrete parameters l\, l 2 , ■ ■ • , l s 
at least two should be non-zero, etc.) With these notations, we are now ready 
to complete the information given in Theorem 2 by the following 

Theorem 3 ( [6] ) In the derived vectors of the geometric classes with s + 1 let- 
ters S and such that, among the parameters {h, I2, ■ ■ ■ , ^ s }; exactly l ni , l n21 . . . , I 
are non-zero (positive), 1 < n\ < n 2 < ■ ■ ■ < n q < s, 1 < q < s, there appear 
s + 2 different values, listed below in the growing order, in the following q + 1 
separate rows: 

A ( A +ni A +ni A +ni \ ■ 

A A +ni ( 4+™ 2 4+™ 2 A +ri2 ~\ ■ 

q-2 

A TT 4 + ™ j f 4+"«-i 4+"«-i 4+™<!-i A . 

"'11 "j+i-njP ' 1 ' " " " ' "^^-rij-i-iy ' 

9-1 

4 TT 4 + ™ J f 4 +n<! 4+™ 13 4 +n " ^ 

J=l 

T/iese derived vectors are always non- decreasing and, among the above-listed 
values: 

• The 0-th of them (^4 ) appears 2 + k + l times in row; 

• for 1 < j < s, the j-th value appears 1 + kj + lj times in row (that is, 
1 + kj times, when j {ni, . ■ . , n q }); 

• the last and biggest (s + l)-st value appears l s+ i — 1 times in row. 

Observations, (i) The table of s + 2 different values in der(C) in Theorem 3 is 
now formatted slightly differently than in Theorem 3.4 in [6]. The last entries in 
the rows (except the last row) there are now shifted to the front of the following 
rows. This is done by purely technical reasons of making the proof (in Section 
4) more transparent. 

(ii) Also, to simplify the presentation in Theorem 3, the numbers standing before 
the brackets in the all but first rows in the above list do multiply all number 
entries standing inside the relevant brackets. 

(hi) When n\ = 1, or when n^+i — n, = 1, then there is only one entry in the 
relevant row in the list. When n q = s, there are only two entries in the last row. 

Proof of Theorem 3 is given in Section 4. 

Example 1. We want to illustrate Theorem 3 on one geometric class taken 
from the list of 93 orbits of the local classification of A 7 in [5] . (The language 
of [5] was different, but the objective of that paper was to locally classify A 7 .) 
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Namely, for C = GGSTSGS (called 3.1.3.2.3 in [5]; it is a single orbit in P 7 R 2 ) 
we have s = 2, q = 1, n\ = 1 and fco = Iq = fci = 0, l\=ki = 1, I2 = 0, I3 = 2. 
By Theorem 3, the table of different values appearing in der(C) (consisting of 
q + 1 = 2 rows) is 

or else, after the due substitutions, 

i; 

2(1, 2, 5). 

By the same Theorem 3, the multiplicities of these values are 2 + fco + Iq = 2, 
1 + fci + l\ = 2, 1 + + £2 = 2, Z3 — 1 = 1, respectively. Hence der(C) = 
(1, 1,2, 2, 4, 4, 10). 

Let us look now how Jean's recurrences lead to the same result: 

G 1 

G 1 1 

S 1 1 2 

T 1 1 1 3 

S 1 1 2 2 5 

G 1 1 1 2 2 5 

S 1 1 2 2 4 4 10 

(omitting the separating commas in the vectors). 

Remark 4. In [6] there is Remark 4.1 which says that, in the end of the day, 
the two-step recurrences from [3] recalled in Theorem 1, can be replaced by 
[much less transparent, however] one-step recurrences. We want to underline 
that it is but an immediate consequence of Theorems 2 and 3, for the derived 
vectors emerging from these theorems are just functions of the codes of geo- 
metric classes under consideration. Functions of the extensible set of arguments 
s i ^0? ^Oi k\, Zi,..., fc s , l S} l s +i- 

To make a point on these one-step recurrences that are now virtually at hand: 

• Prolonging a geometric class by G (increasing l by 1) results in an ex- 
tremely simple operation on the derived vector. 

• Prolonging it by T (meaning that l = 0) is just increasing k by 1, with 
the resulting changes in the derived vector. 

• Endly, prolonging it by S means: -increasing the parameter s by 1, - the 
related shift of indices in the parameters k and I, - the consequent changes 
in the derived vector, all of them governed by Theorems 2 and/or 3. 
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3 Proof of Theorem 2 



The proof is by induction on s > 0. For s = 0, i.e., for the geometric classes 
with just one letter S in their codes (s + 1 = 1), the derived vectors can be 
computed directly from Theorem 1. Indeed, for the classes G^ST/^G;,,, where 
h > 2, we are to perform l\ — 2 > operations G starting from the function 
d 2 , then one operation S, then k > operations T, and eventually lo > 
operations G. 

We know from the beginning that d 1 = (1), d 2 = (1, 1). So, after Zi — 2 
operations G, 

d h = (1, 1,..., 1) = (liO . 

h 

Now, by the Fibonacci-like rule in the operation S, 

d h+1 = S(d h ~\ d h ) = (1, 1, 2,^1) . (1) 

When ko > 0, we next perform kg operations T, that is, compute ko subsequent 
terms in arithmetic progressions with the two initial terms either (1, 1) or (1,2) : 

d h+2 = T(d l \d h+1 ) = (1, 1, 1,3,,-!) 

d h+1+k0 = (la+fco, (2 + fcok-i). (2) 

Observe that, when ko = 0, the expression on the right in (1) coincides with the 
expression on the right in (2). So (2) is also valid for fc = 0. Now, applying the 
operation G lo times to the sequence on the RHS of (2), we get 

d h+i+ ko+ i = (i ( 2 + ko ) h -i) = (Ao,...,A ,A 1 ,...,A 1 ), 

2+ka+lo ii — 1 

as stated in theorem's statement, irrespectively of whether l > or l = 0. 
The beginning of induction is done. 

We are now to justify, for any fixed integer value s > 0, the induction step 
's => s + V. That is, we assume theorem's statement for classes with not more 
than s + 1 letters S in their codes and work towards the analogous statement 
for an arbitrary class C having s + 2 letters S and with such discrete parameters 
that h = h = ■ ■ ■ = h+i = 0. 

It is natural to truncate the code of C just before the last from the left (the 
first from the right!) letter S in it. The inductive hypothesis will be applied to 
this truncated word, with the up-shift of indices in theorem's parameters by 1 
and - attention - with the last parameter l in the very wording of theorem (its 
role played now by li) vanishing. In parallel, the hypothesis will also be applied 
to this truncated word with its last (or: first from the right) letter deleted. We 
are going to treat their derived vectors as known and explicitly described by the 
theorem under proof. 
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Observe that the latter (doubly truncated) word, may have either s + 1 or s 
letters S. The first case occurs, clearly, when, there is a gap in the code of C 
between its (s + l)-st and (s + 2)-nd letter S counted from the left (between 
the first and second letter S counted from the right). That is, when k\ > 1. 
The second case - when there is no mentioned gap, or else when k\ = 0. We 
will argue completely separately in each case, for the information concerning 
the derived vector of the doubly truncated word depends critically on the case 
occurring. 

3.1 Case k x > 1. 

In this case, the above-mentioned truncated words are of the form WSTj ;i and 
WSTfcj-i, where W is an admissible word with s letters S. 
So, by the inductive assumption, the vector der(WST; Sl ) is non-decreasing and 
features (with due multiplicities precised in the inductive assumption) the num- 
bers 

4+1 _4+i 4+1 4+1 

while the vector der(WST^ 1 _i) is also non-decreasing and features formally 
'similar' numbers (with their proper multiplicities also precised in the inductive 
assumption), yet built on the basis of the initial data k\ — 1, fc 2 , . . . , fc s+1 instead 
of fci, k 2l ■ ■ ■ , k s+ i in the previous case. Let us write those numbers down as 

4+1 4+1 4+1 4+1 

These are our basic construction bricks. With their help we will firstly express 
the vector 

s(der(WST fcl _!), der(WST fel ) ) . (3) 

In order to perform this operation S, one writes its vector arguments one above 
the other, identically indented on the left. 

So, in one row, called (*), from the left to right: 

• 2 + fei — l = l + fei times A^ 1 , then 

• 1 + fc 2 times 1 , then 

• 

• 1 + k s+1 times Af 1 , and then 

• h+2 - 1 times Af^. 

And then in the following row, called (**), also from the left to right: 

• 2 + ki times Aq 1 , then 

• 1 + k 2 times , then 

• 
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• 1 + k s+1 times A+ 1 , and, eventually, 

• l s+2 - 1 times 

In the subsequent row, indented on the left exactly as (*) and (**) are, we ought, 
by the definition of S, to start with two l's and then perform the Fibonacci rule 
skew-wards from NW to SE. Let us present this procedure in detail in the initial 
parts of the row (*) (with its 1 + k\ initial entries) and (**) (with its 2 + fci 
initial entries): 

I+i 4+1 4+1 

_4+i 4+1 4+1 4+1 

1 1 A+i + A+i ... A+i + A+i A+i + A+i 

Given that we know the entire rows (*) and (**), it is now visible that the 
overall result of the operation S is a row, called (***), by one entry longer than 
(**), in which there go, from the left to right, 

• 2 times 1, then 

• 1 + ki times A+ 1 + A+ 1 , then 

• 1 + k 2 times A+ 1 + A+ 1 , then 



• 1 + k s+ i times A+ 1 + A+ 1 , and then 

• l s+2 - 1 times A+l t + A+l v 

Now we are to perform the operation T certain (ko > 0) number of times. 
When k > 0, we apply it for the first time to the rows (**) and (* * *) (these 
two are its vector arguments) . Let us present this procedure in detail, like with 
the preceding operation, in the initial parts of these rows, focusing on the 2 + fci 
initial entries in the row (**) and on the 3 + k\ initial entries in the row (***): 

1 A+ 1 A+ 1 A+ 1 

1 1° A+1U+ 1 A+i + A+i .°. A+i + A+i 

1 1 1 A +1 +2A +1 A+ 1 + 2A+ 1 ... A+ 1 + 2A+ 1 

Given that we know the entire rows (**) and (***), it now becomes clear (a) how 
the rest of the output of this first operation T looks like, and (b) how the entire 
continuation with the consecutive ko — 1 operations T looks like. Namely, the 
resulting eventual derived vector consists of the entries 

• 2 + k times 1 (= A ), then 

• 1 + fei times A^ 1 + (1 + fco)^ 1 , then 

• 1 + k 2 times A+ 1 + (1 + k Q )A +1 , then 
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• 

• 1 + k s+ i times A+ 1 + (1 + fco)^" 1 , and then 

• l s+2 - 1 times Aj^ + (1 + fco)^J"+i- 

Observe that, when k = (i.e., when there is no operation T after the S) this 
result also takes effect, because it coincides with the row (* * *). 

What we still need in this case k\ > 1 is 

Lemma 1 A+ 1 + (1 + ^Aj 1 = A j+1 for j = 0, 1, . . . , s, s + 1. 

Proof by induction on j. The beginning of induction, for j — and j = 1, is 
immediate. Indeed, A,} 1 + (1 + fco)^ 1 = 1 + (1 + &o) • 1 = M and 

A^+il+ko)!^ = 2+fc 1 + (l+fc )(2+fci-l) = l+(2+fc )(l+fci) = A + (l+fci)A 1 = A 2 . 

The induction step, in the form (j — 1, j) =>■ j + 1 for any fixed j, 1 < j < s, is 
only a bit longer. From the definition of the A sequences 

A+l 1 =A+\ + (l + k j+1 )A+\ (4) 

A% 1 =A+i 1 + (l + k j+1 )A+\ (5) 
Now we check if lemma's statement holds for j + 1: 

+ (i + fco)^ 1 ! by (4) = nd (5) + (i + fc^o^ 1 + (i + fc )(A+_ i 1 + (i + fc.+oi; 1 ) 

= + (1 + k )A+\ + (1 + fc J+ i)(A+ 1 + (1 + k )A+ x ) 

by ind. ass. . / . , , . . 

Aj + (1 + k j+1 )A j+1 = A j+2 . 

Taking into account this lemma, after the operations S and ko > times T we 
have the result row in a clearer form 

• 2 + ko times Aq, then 

• 1 + k\ times A\, then 

• 1 + fc 2 times A 2 , then 

• 

• 1 + k s+ i times A s+ i, and then 

• l s+2 - 1 times A s+2 . 

This is the vector der(WST fel ST feo ). To finish the case ki > 1, we remember 
that there still are Iq > letters G in the end of the code of C. But the operation 
G is extremely simple: one just adds, from the left, one entry 1. Hence the 
eventual vector dcr(WSTfe 1 STfc G; ) has just lo entries 1 (= ^o) more in the 
beginning. That is, it consists of 
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• 2 + k + l times A , then 

• 1 + k\ times A\, then 

• 1 + fc 2 times A 2 , then 

• 

• 1 + k s+ i times A s+ \, and then 

• l s+2 - 1 times ^4 s+2 . 

Case ki > 1 [in the inductive proof of Theorem 2] is now proved. 

3.2 Case k x = 0. 

Now the two truncated words are just of the form WS and W, where W is an 
admissible word with s letters S. 

The word WS is admissible, too, and has s + 1 letters S. So, by the induc- 
tive assumption, the vector der(WS) is non-decreasing and features, with due 
multiplicities precised in the inductive assumption, the numbers, written in the 
growing order: 

4+1 4+1 4+1 4+1 

now with an important restriction ki = 0, hence A^ 1 = 2 + k\ =2 etc. The 
word W having s letters S, by the same assumption, the vector der(W) is non- 
decreasing and features the numbers, in the growing order (with their proper 
multiplicities also precised in the inductive assumption), 

4+2 4+2 4+2 

These are our construction bricks this time. We first have to compute the 
derived vector S(der(W), der(WS)) . To this end we expand der(W) in a row, 
called (*'), consisting of 

• 2 + k 2 times A$ 2 , then 

• 1 + fc 3 times A^ 2 , then 

• 

• 1 + k s+ i times A%\, and, eventually, 

• l s+ 2 — 1 times Af 2 . 

(Clearly, when s = 0, then only the last group is present here and dcr(W) 
consists of I2 — 1 values A$ 2 = 1.) 

And we also expand dcr(WS), in a row called (**'), only slightly differing from 
the row (**) in the previous case. The difference resides in the current specifi- 
cation k\ = (which generates, naturally, a different sequence of values A than 
when k\ > 0) : 
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• 2 times Aq 1 , then 

• 1 + fc 2 times A^ 1 , then 

• 

• 1 + k s+ i times Af 1 , and, eventually, 

• / s+2 - 1 times A^. 

The continuation is, basically, already known. The row (*') is written above 
row (**'), both identically indented on the left, and in the following row below 
them, called (* * *') and identically indented on the left, we start with two l's 
written in bold to put them in relief, then apply the Fibonacci-like rule from 
the NW to SE. Let us trace down this procedure in the initial parts of the rows: 
first 2 + fc 2 terms in (*') and first 3 + fc 2 terms in (**'): 

(*') 1 A+ 2 ... A+ 2 
(**') 1 1 A+ 1 ... A+ 1 
(***') 1 1 2 A+ l + A+ 2 ... A+ 1 + A+ 2 

(the first entry in (*') is written as 1, and not Aq 2 ). Given the above-listed 
multiplicities of different values in the rows (*') and (**'), the pattern observed 
on the initial terms of both the arguments and result smoothly extends to the 
entire rows. The outcome row (* * *') = S((*'), (**')) consists of entries, in the 
order of their appearing: 

• 2 times 1, then 

• 1 time 2, then 

• 1 + k 2 times A^ 1 + A^ 2 , then 

• 1 + fc 3 times A\ x + A\ 2 \ then 

• 

• 1 + k s+ i times A+ 1 + A~%\, and then 

• l s+2 - 1 times Aj^ + A+ 2 . 

Now we are to continue with the operation T performed ko times. Since T is a 
(skew-wards NW to SE) arithmetic-progression-likc operation which is initially 
being applied after the operation S acting on the rows: (*') as the first argument 
in S and (**') as second argument, the arithmetic progressions obtained in the 
outcome of ko operations T are either constant and equal to 1, or have their 
differences in the row (*') - just entries in that row. In fact, these are the 
sequences 

• 1,1,1,...,! (altogether ko sequences of lengths 3, 4, . . . , 2 + fco), 
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• 1, 2, 3,..., 2 + fco (1 time), 

• A+\ A+ 1 + A+ 2 , A+ 1 + 2A+ 2 , . . . , A+ 1 + (1 + k Q )A+ 2 (1 + fc 2 times), 

• A+\ A+ 1 + A+ 2 , A+ 1 + 2A+ 2 , . . . , A+ 1 + (1 + k Q )A+ 2 (1 + k 3 times), 

• ... ... ... 

• A+\ A^+Af 2 ,, A+ 1 +2A+\, . . . , At 1 + (l + k )A+* 1 (l + k s+1 times), 

. Afl 1+ A+ 2 , Afl 1+ 2A+ 2 ,..., Ail 1 + (l + k )A+ 2 (l s+2 - 1 times) 

(except for the irregular sequences in the beginning, the arithmetic sequences 
here have length 2 + fc , and their first (resp., second) terms are always in the 
row (**') (resp., (* * *') ). 

Summing up, the vector der(WSSTfe ) is non-decreasing and consists of 

• 2 + k times 1 = A n , then 

• 1 time 2 + fco = A\, then 

• 1 + k 2 times A+ 1 + (1 + k )A^ 2 , then 

• 1 + fc 3 times A\ x + (1 + k )Af 2 , then 

• 

• 1 + k s+ i times Af 1 + (1 + ko)A~l 2 1 , and eventually 

• l s+2 - 1 times Aj^ + (1 + fcoM+ 2 - 

To proceed, analogously as in the previous case fci > 0, we need 

Lemma 2 When fci = 0, tften A+ 1 + (1 + ko)Af\ = A j+1 
for j = 1, 2, s, s + 1. 

Attention. There is no use to directly compare this lemma with Lemma 1, 
because now we are under the restriction fci = 0. The two lemmas deal with 
disjoint families of integer sequences A. 

Proof of lemma is inductive on j. For j = 1 it is quick, A± 1 + (1 + ko)AQ 2 = 
2 + fci + 1 + fc = 1 + 2 + fc = A a + A x = A Q + (1 + fci)Ai = A 2 . 
For j — 2 it is a bit longer, 

A+ 1 + (1 + fc ).4+ 2 = 1 + (1 + k 2 )A+ x + (1 + fc )(2 + fc 2 ) 

= 1 + 2(1 + fc 2 ) + (1 + fc )(l + 1 + fc 2 ) = 2 + fc + (1 + fc 2 )(l + 2 + fc ) 
= A 1 + (1 + k 2 )(A a + A t ) = Ai + (1 + k 2 )(A a + (1 + fciL4i) 
= A 1 + {1 + k 2 )A 2 = A 3 . 
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As for the inductive step, again in the form (j — 1, j) =>■ j + 1, with, this time, 
j £ {2, 3, . . . , s}, we will nearly mimick the proof of Lemma 1. We will again 
make use of identity (4) and of a similar identity 

^ +2 = 4-2 + ( 1 + ^+i)4-i ( 6 ) 

which follows from the definition of the A sequences as well. 
Let us check now if lemma's statement holds for j + 1 : 

+ (1 + k )Af by (4) = nd (6) Af\ + (1 + k 3+1 )AV + (1 + k )(A^ 2 + (1 + k 3+1 )A+\) 
= A+\ + (1 + k )A+\ + (1 + + (1 + k a )A+\) 

by ind. ass. . / . , , . . 

= + (1 + ^+1)^+1=^+2. 

Lemma 2 is now proved by induction. 

We are about to finish the proof of the case k\ — in the theorem. Indeed, 
Lemma 2 simplifies the expressions for the entries in the vector der (WSST^ ) , 
while the Iq operations G that are still to be performed add entries 1 on the 
left. Hence the vector dcr(WSSTfc G; ), is non-decreasing and consists of 

• 2 + ko + Iq times Ao, then 

• 1 + k\ = 1 time A\, then 

• 1 + ki times A 2 , then 

• 1 + ks times ^3 , then 

• 

• 1 + k s+ i times A s+ \, and eventually 

• l s+2 - 1 times A s+2 . 

Case ki = [in the inductive proof of Theorem 2] is finished. 
Theorem 2 is proved. 



3.3 Reformulations of Theorem 2. 

In order to simplify our to-be-done work in proving Theorem 3 in Section 4, let us 
slightly reformulate Theorem 2, then draw a corollary from that reformulation, 
and then yet another, more far-reaching, corollary. 

Observation 1 In the notation from Theorem 2, for an admissible word with 
s + 1 letters S and such that li = l 2 = ■ ■ ■ = l s = 0, the sequence of operations 

g rpfcs g g rpfcl g +^0 Q'o 

started on the pair of arguments ( 1, 1, . . . , 1 ) and ( 1, 1, . . . , 1 ) produces as the 
eventual result the vector described in the statement of Theorem 2. 
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This is just a reformulation of Theorem 2, compare the beginning of its proof. 

Corollary 1 The sequence of operations 

S, T fen_1 , S, T k -\ S, T fcl , S, T k °, G'° 

(n is a natural integer not exceeding s) started on the pair of vector arguments 
( Wo, Wo,. . . , Wo) and (l, wo, Wo, ■ ■ ■ , wo), where wo is a positive integer, pro- 
mo mo 
duces in the result the vector with the entries, consecutively: 

• 2 + k + lo times A , then 

• 1 + k\ times A\, then 

• 

• 1 + k n -i times A n _i, and eventually 

• to times A n wo ■ 

This corollary is only slightly more general than Observation 1 (instead of s 
there is n — 1 now, m instead of l s+ i — 1, and wo instead of 1) and its method 
of proof is the same as that in Theorem 2. 

Corollary 2 The same sequence of operations as in Corollary 1, when started 
on the pair of longer vector arguments 

(w , wo, ■ • • , w , wi, wi, . . . , wi, w N , w N , w N ) 

mo mi mjy 

and 

(l, wo, wo, ■ ■ ■ , w , wi, w\, . . . , wi, . . . , wn, wn, ■ ■ ■ , wn) , 

V v ' V v ' V v ' 

mo mi mjy 

where w a , Wi, . . . , Wn are positive integers, produces in the result the vector with 
the entries, consecutively: 

• 2 + k + lo times A , then 

• 1 + fci times A\, then 

• 

• 1 + fc„_i times A n -i, then 

• to times A n wo, then 

• mi times A n w\, then 
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• tojv times A n WN ■ 

This is a direct consequence of Corollary 1. Indeed, replacing in that corollary 
wo and mo by Wi and m„ respectively, i £ {1, 2, . . . , N}, and then concatenating 
the vector results for i = 1, 2, . . . , N with the initial vector result in Corollary 
1, we get the statement in Corollary 2. 

4 Proof of Theorem 3 

The proof of Theorem 3 will be by induction on q G {0, 1, . . . , s} in all the pairs 
of integers (q, s), < q < s. The size of s > q will not play any role in the 
arguments. 

Before doing this we want to formulate and prove a statement that would greatly 
simplify the inductive step in that announced induction. Note that the notation 
used in Proposition 1 below is fully compatible with that of Corollary 2. It is 
done purposefully - in order for the reader to see that it is basically Corollary 
2 again, only given in other terms. 

Proposition 1 Let the code of a geometric class C have the form 

WGSTfe ri _ 1 ST / t ?i _ 2 . . . STfejST^Gjo , 

W - the code of an ancestor of C, ending on S or T, whose derived vector 
der(W) is non- decreasing and has the different values 1 = wo < w\ < ■ ■ ■ < wn 
appearing in it with multiplicities mo, mi, . . . , mjv, respectively. Then der(C) 
is non- decreasing as well and consists of 

• 2 + k + lo times A , then 

• 1 + k\ times A\, then 

• 

• 1 + fc„_i times A n _i, then 

• mo times A n ( = A n wo), then 

• mi times A n w\, then 

• 

• mjy times A n WN- 

Proof of Proposition 1. It is a direct consequence of Corollary 2, because the 
derived vector of W can be taken as the first vector argument in that corollary, 
upon which the derived vector of WG becomes the second vector argument in 
that corollary. (The operation G adds a single 1 on the left, while the particular 
value wq = 1 in the proposition does not interfere with this action.) 
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The beginning of induction for q = in Theorem 3 is already done - 
it is Theorem 2, proved already for all s > 0. 

The inductive step l q — 1 q' in Theorem 3 for any fixed q > 1 and 
arbitrary s > q, assuming the due information for q — 1 and all s' > q — 1. 

Let us focus our attention on the one before last from the left (or last, if Iq = 0) 
segment of G's in the word of C and truncate this word, calling W the result 
of truncation, before the last letter G in that segment. That is, take 

W = G,. +1 ST fc ,...ST fcni G, B1 _i 

where l ni — 1 > (the value is not excluded). Then the vector der(W) is known 
from the inductive assumption, for there are only q — 1 positive values among the 
parameters l ni +i, l ni +2, • • • , l s related to the word W, and s' = s — n\ > q — 1. 
(Indeed, from our construction, s — n\ > n q — n\ > n q -\ — n\ > ■ ■ ■ > ri2 — n\ > 
1.) So what is precisely der(W)? 

The inductive assumption formally would have yielded a description in terms 
of the set of letters (as if a formal alphabet) 

Tl2, . • . , Tlg—i, S — Til, fco, Iq, . . . , fc s — rii i Is— m ! Is— m+l} i 

because of the relevant bare cardinalities related to the word W. Yet, in the 
concrete case of W, all indices in the parameters k and / are naturally raised by 
+ n±, ranging from n\ to s+1 (and not from to s— ni+1). And the distances in 
indices are ri2 — «i , n^ — ni, n q — n\ instead of ni— 0, ni — 0, n q -\— 0, 
respectively (the distances in indices in W are from m, not from 0). 

Taking into account all these specific features, the data about W which follow 
from the inductive assumption, and are about to be plugged into Proposition 1, 
read: 

In the vector der(W) there appear s — m + 2 different values 1 = w < 
wi < w 2 < ■ ■ ■ < w s - ni +i, listed below in the growing order, in the following 
(q — 1) + I = q separate rows: 

A+ni A+ni A+ni 
^0 > ^1 ' • ■ • ' ^Vz-rii-l ' 

A+ni ( A+n 2 A+n 2 A+ n 2 \ . 

J1 n 2 -n 1 \' fi ' ^1 > •■•) ^ n3 -n2-l) ' 

nA+n-j ( ,+n g _i A +n q -i A+nq-i \ . 

^n^+i-n^^O ' A l ' •■•! A n q -n q -^-\) ' 

9-1 

n A +n 3 I .+n q A +n q A +n q \ 

A n j + l -n 3 [^0 ' A l >•••■> A s-n q +l ) • 

3=1 

Moreover, der(W) is non-decreasing and the multiplicities of its above-listed 
different values are as follows. 



q-2 
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• Wq = Aq 1 appears mo = 2 + k ni + (l ni — 1) = 1 + k ni + l ni times in row 
(remember that the last group of G's in W consists, by construction, of 
l ni — 1 letters); 

• for 1 < j < s — m, Wj appears nij = 1 + k ni+ j + l ni +j times in row (that 
is, 1 + fc m +j times, when j £ {n^ — n\, n 3 — m, . . . , n q — ni}); 

• the last and biggest w s - ni+ i appears m s _ ni+ i = l s+ i — 1 times in row. 

We are about to apply Proposition 1 to the code of the class C under the 
induction step procedure and to its truncation W, for n = ni, N = s—ni+1, the 
different values u>i in der(W) and their multiplicities rrii (i = 0, 1, . . . , s—ni + 1), 
as specified above. 

So Proposition 1 says that the table of different values in der(C) is being obtained 
by just multiplying by A ni all the entries in the table of q rows for dcr(W) above 
and by inserting on top of them the single row Aq, A\, . . . , A ni _\. That is, the 
table of different values showing up in the vector der(C) is of the form 

Ao, A\, . . . , A ni —i ; 
4 ( A +Ul A +ni A +ni ) ■ 

A 4+™i ( A +U2 4+" 2 4+" 2 V 

q-2 
9-1 

4 TT f 4+™" /4 +rl,J 4+™" ^ 

A H 11 ^rij + i-rij ^0 ' ^1 ' • • • ! ^-s-ng+l J ' 

precisely as expected. Moreover, also by Propositiopn 1, the vector dcr(C) is 
non-decreasing and the multiplicities of its listed different values which emerge 
from Proposition 1 are identical (recall that n = m) with those in the state- 
ment of Theorem 3. Theorem's statements for q positive parameters among 
{Zi, I2, ■ ■ ■ , l s } are now justified and the step of induction is completed. 

Theorem 3 is now proved. 

Afterword. In the contribution [4], among many an issue raised, there is a 
far-reaching Question 9.19, consisting of parts 1, 2, and 3. 

Part 1, especially when understood sensu largo (is it possible to produce Jean's 
recurrences in pure [Goursat] Monster terms?), is a true challenge. 

Part 2 is elementary and covered by the present work (which, as a matter of 
record, completes [6]). 

Part 3 is an invitation to research, for the mapping Pc (Puiseux characteristic 
being associated to a geometric class = a word over {R, V, T}) is explicit in [4], 
while the mapping GW ([small] growth vector being associated to a geometric 
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class = a word over {G,S,T}) is recursive in [3], and explicit in [6] and in the 
present contribution. 
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